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(54) Method for protecting mobile anonymity 



(57) In the method for protecting nnobile anonymity, 
the network sends a temporary mobile identifier (TID) 
update request to the mobile along with a challenge. In 
response, the mobile encrypts its permanent ID through 
public key encryption using the public key of the net- 
work, and sends the encryption result to the network. 
Also, the mobile generates a second challenge, and a 
first challenge response. The first challenge response 
is generated by performing a keyed cryptographic func- 
tion (KCF) on the first and second challenges using a 
key The mobile sends the second challenge and the 



first challenge response to the network with the encrypt- 
ed permanent ID. After decrypting the permanent ID, the 
network accesses the key associated with mobile using 
the permanent ID. Next, using the key the network au- 
thenticates the mobile using the second challenge and 
the first challenge response. If authenticated, the net- 
work calculated a TID for the mobile using the first and 
second challenges. The network further generates and 
sends a second challenge response to the mobile. If the 
mobile authenticates the network based on the second 
challenge response, then the mobile calculates the TID 
in the same manner as did the network. 
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